Research on Index Technology for Group-by Aggregation Query in XML Cube
نویسندگان
چکیده
منابع مشابه
Treeguide Index: Enabling Efficient XML Query Processing
XML DBMSs require new indexing techniques to efficiently process structural search and full-text search as integrated in XQuery. Much research has been done for indexing XML documents. In this paper, we first survey some of them and suggest a classification scheme. It appears that most techniques are indexing on paths in XML documents and maintain a separated index on values. In some cases, the...
متن کاملAn Efficient Index Lattice for XML Query Optimization
Structural indexes of XML data can effectively reduce the search space for the evaluation of path queries over the data. The indexes partition the structural graph of an XML document into equivalent classes of nodes that are then condensed into index nodes. However, structural indexes are inadequate to handle queries with valuebased conditions, since equivalent nodes in the same partition becom...
متن کاملEfficient Approximate Top-k Query Algorithm Using Cube Index
Exact top-k query processing has caught much attention recently because of its wide use in many research areas. Since missing the truly best answers is inherent and unavoidable due to the user’s subjective judgment, and the cost of processing exact top-k queries is highly expensive for datasets with huge volume, it is intriguing to answer approximate top-k query instead. In this paper, we defin...
متن کاملAn Efficient Index Lattice for XML Query Evaluation
We have defined an XML structural index called the Structure Index Tree (SIT), which eliminates duplicate structures arising from the equivalent subtrees in an XML document by merging them into a concise structure. In this paper, we impose a lattice structure on the SIT and call the structure a SIT-lattice in order to enhance the applicability of the index. A SIT-Lattice Element (SLE) is an ind...
متن کاملQuery Optimization for XML
XML is an emerging standard for data representation and exchange on the World-Wide Web. Due to the nature of information on the Web and the inherent exibility of XML, we expect that much of the data encoded in XML will be semistructured: the data may be irregular or incomplete, and its structure may change rapidly or unpredictably. This paper describes the query processor of Lore, a DBMS for XM...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Technology Journal
سال: 2009
ISSN: 1812-5638
DOI: 10.3923/itj.2010.116.123